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IN THE CLAIMS: 

Kindly replace the claims with the following: 

1 , (Currently Amended) An MPEG decoder for improving decoding efficiency by 
scaling the decoding of an encoded digital video signal, comprising: 

means for decoding a compressed video data stream including a plurality 
of macroblocks, said decoding means being operative to output quantized data from said 

decoded data stream; 

means for performing an inverse quantization operation on said quantized 

data; 

means for performing an inverse discrete cosine transform (EDCT) of the 
output from said means for performing an inverse quantization operation; 

means for extracting header information from said quantized data from 
said decoding means and for performing a prediction operation according to 
predetermined criteria, wherein said prediction operation defines a totaLcomputation load 
based on cumulative computation loads determined from header information seteeted 
from the group oonoigting of" macroblock-type, motion vector magnitude, motion vector 
count, non-zero discrete cosine transformer coefficients and a coded block pattern (CBP); 

means for generating a motion compensated reference value based on said 
quantized data from said decoding means; and 

means for adding the output from said TDCT means and said motion 
generating means to produce motion compensated pictures. 
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2. (Original) The decoder of claim 1, further comprising means for storing the 

output of said adding means. 



3. (Previously Amended)The decoder of claim 1, wherein said extracting means being 
operative to execute said prediction operation according to said extracted header 
information of the plurality of said macroblocks. 

4. (Original) The decoder of claim 1 > wherein said prediction operation defines 
the computation load of said IDCT means and said motion generating means. 

5 . (Original) The decoder of claim 1 , wherein the computation load of said 
MPEG decoder is selectively adjusted by scaling said IDCT means and said motion 
generating means based on said prediction operation* 

6. (Cancelled), 

7. (Original) The decoder of claim 1 , wherein said prediction operation is 
implemented using a processing unit and software which controls the operation of said 
processing unit 
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8. (Currently Amended) A programmable video decoding system, comprising: 

a variable length decoder (VLD) configured to receive and decode a 
stream of block-based data packets, said VLD being operative to output quantized data 
from said decoded data packets; 

a complexity estimator configured to extract the header information from 
said block-based data packets and further configured to execute a video complexity 
algorithm based on said extracted header information, wherein said extracted header 
information includes a macroblock-tvpe, a motion vector magnitude, a motion vector 
count. non-7cro discrete cosine transformer (PCT* coefficient s, and a coded block pattern 
(CBP^ number and is used to determine an associated computation load that combine to 
determine a total computation load; 

an inverse quantizer coupled to receive the output of said variable length 
decoder to operatively inverse quantize the quantized data received from said variable 
length decoder; 

an inverse discrete cosine transformer (IDCT) coupled to the output of said 
inverse quantizer for transforming the dequantizer data from frequency domain to spatial 
domain; 

a motion compensator (MC) configured to receive motion vector data from 
said quantized data and to generate a reference signal; and 

an adder for receiving said reference signal and said spatial domain data 
from said IDCT to form motion compensated pictures* 
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9. (Original) The system of claim 8, father comprising a buffer configured to 
store the output of sai d adder . 

10. (Original) The system of claim 8, wherein said complexity estimator being 
operative to executed said video complexity algorithms according to the header 
information of said decoded block-based data packets, and wherein the computation toad 
of said decoding system is regulated by scaling said IDCT and said MC based on said 
video complexity algorithms. 

1 1 (Original) The system of claim 1 0, wherein the computation load of said 

JDCT and said MC are selectively adjusted according to said video complexity algorithm. 



12. (Cancelled) 

13. (Previously Amended) The system of claim 8, wherein said video complexity 
algorithm is implemented using a processing unit and software, which controls the 
operation of said processing unit. 



5 



PAGE 6122 " RCVD AT 913012004 1 1 :05:48 AM [Eastern Daylight Time] * SVR:USPT0-EFXRF-1/1 * DNIS:8729306 * CSID: 12012269246 " DURATION (mm-ss):0540 



09/30/2004 10:13 12012269246 CHA REITER PAGE 07/22 

Docket No. US 010202 

Amendment 

Serial No. 09/837,036 

14. (Currently Amended) A method for improving decoding efficiency of an encoded 
digital video signal employing an MPEG digital video decoder having a variable length 
code (VLC) decoder, an inverse quantizer (IQ), an inverse discrete cosine transformer 
(IDCT), a motion compensator (MC), and an estimator, said method comprising the steps 
of: 

receiving a compressed video data stream at said VLC decoder and 
producing decoded data therefrom; 

retrieving header information from said decoded data; 
calculating a total computation load (CO for said IDCT and said MC based on the 
dimifi"nf " f *™<** r macroblock-tv p e. motion vector magnitude, motion vector 
rniint, non-zero discrete cosi r» e transformer coefficients and a coded block pattern QP) 
information by said estimator, 

dequantizhig said decoded data using said inverse quantizer (IQ) to 

generate dequantized, decoded data; 

employing said IDCT for transforming said dequantized, decoded data 
from frequency domain to spatial domain based to said total computation load (0 to 

produce difference data; 

employing said MC for generating a reference data of said encoded digital 
video s i ganl signal b ased on said computation load; and 

combining said reference data and said difference data to produce motion 

compensation pictures. 
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15. (Original) The method of claim 14, farther comprising the step of 
transmitting said total computation load (0*0 to said IDCT and said MC. 

16. (Original) The method of claim 14, wherein the step of calculating said total 
computation load (C«t) further comprising the steps of: 

determining a first computation load (Ctype) based on the macroblock of 
said retrieved header information; 

determining a second computation load (C mv ) based on the motion 
magnitude of said retrieved header information; 

determining a third computation load (C fflV c) based on the motion vector 
magnitude of said retrieved header information; 

determining a fourth computation load (C B n) based on the number of non- 
zero DCT coefficients of said retrieved header information; 

determining a fifth computation load (Ccbp) based on the coded block 
pattern (CBP) of said retrieved header information; and 

combining said first, second, third, fourth computations loads, and an 
average computation load (CW) to obtain said total computation load (Cost)* 



17. (Original) The method of claim 16, wherein the step of determining said first 

computation load (C iyr>c ) further comprising the steps o£ 

Qypc = 0 if said retrieved header information provides a set of intra-coded 

coefficient; 
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Ctype = W if said retrieved header information provides a set of coded 
coefficient and non-motion compensated coefficient; 

Ctypo ■= 2W if said retrieved header information provides a set of motion 
compensated coefficient and non-coded coefficient; and 

Ctypc = 3W if said retrieved header information provides a set of motion 
compensated coefficient and coded coefficient, 

1 8. (Original) The method of claim 1 6, wherein the step of determining said 
second computation load (C^) further comprising the step of: 

C mv » Wi if said retrieved header information provides a motion vector 
magnitude which is greater than a predetermined threshold otherwise C™ = 0. 

19. (Original) The method of claim 16, wherein the step of determining said 
third computation load (C mvc ) further comprising the step of; 

C m vc - W 2 x motion vector count (MV-Count) if said retrieved header 
information provides said motion vector count. 

20. (Original) The method of claim 16, wherein the step of determining said 
fourth computation load (Cbn) further comprising the step of: 

Cbn = W 3 x motion vector count (MV-Count) if said retrieved header 
information provides said motion vector count. 
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21. (Original) The method of claim 1 6, wherein the step of determining said 
fifth computation load (C CT p) further comprising the step of: 

Ccbp - W 4 x number of non-zero coefficient if said retrieved header 
information provides said non-zero coefficient. 

22. (Currently amended) A prediction method of improving decoding efficiency 
of an encoded data video signal employing an MPEG digital video decoding system 
having a variable length code (VLC) decoder, an inverse quantizer (IQ), an inverse 
discrete cosine transformer (IDCT), a motion compensator (MC), and an estimator, said 

method comprising the steps of: 

decoding a compressed bitstream including a plurality of macroblocks to 

obtain a corresponding decoded macro block; 

obtaining a header classification criteria from the header information of 
said decoded macroblock, said criteria rep r inting amacrohlock-type. a motion vector 
ma pnitude. a motion vector count non - *ero discrete cosine transformer (CPT) 
rnftfficients. and a coded bl ock pattern CCBP) number; 

employing said estimator for predicting a total computation load (C«sO 
according to the header information from said decoded macroblock and forwarding said 
total computation load (C«0 to said IDVCT and said MC; and 

adjusting the computation load of said IDCT and said MC according to 
said total computation load (C rat ). 
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23. (Original) The method of claim 22, farther comprising the step of decoding 
said decoded macroblock according to said total computation load (C*,), together with 
motion vector information received in said compressed bitstreanv 

24. (Cancelled) 

25. (Previously Amended) The method of claim 22, wherein the step of predicting said 
total computation load (Ccst) further comprising the steps of: 

determining a first computation load (Ctypc) based on the macroblock of 
the header information of said decoded macroblock; 

determining a second computation load (d™) based on the motion 
magnitude of the header information of said decoded macroblock; 

determining a third computation load (0™) based on the motion vector 
magnitude of the header information of said decoded macroblock; 

determining a fourth computation load (C w ) based on the number of non- 
zero DCT coefficients of the header information of said decoded macroblock; 

determining a fifth computation load (Ccbp) based on the coded block 
pattern (CBP) number of the header information of said decoded macroblock; and 

combining said first, second, third, fourth, fifth computation loads, and an 
average computation load (Cbase) to obtain said total computation load (Cost)* 
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26. (Original) The method of claim 25, wherein the step of determining said first 

computation load (Ctyp D ) further comprising the steps of: 

Ctypc = 0 if said retrieved header information provides a set of intra-coded 

coefficient; 

Ctypc « w if said retrieved header information provides a set of coded 
coefficient and non-motion compensated coefficient; 

Ctypc = 2W if said retrieved header infomiation provides a set of motion 
compensated coefficient and non-coded coefficient; and 

C lype - 3 W if said retrieved header information provides a set of motion 
compensated coefficient and coded coefficient 

27, (Original) The method of claim 25, wherein the step of determining said 
second computation load (C mv ) further comprising the step of; 

Cmv - W i if said retrieved header information provides a motion vector 
magnitude which is greater than a predetermined threshold otherwise C mv = 0, 

28. (Original) The method of claim. 25, wherein the step of determining said 
third computation load (Owe) further comprising the step of: 

Cmvc = W 2 x motion vector count (MV-Count) if said retrieved header 
information provides said motion vector count. 
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29. (Original) The method of claim 25, wherein the step of determining said 
fourth computation load (C BN ) farther comprising the step of: 

C b n = W 3 x motion vector count (MV-Count) if said retrieved header 
information provides said motion vector count. 

30. (Previously Amended) The method of claim 25, wherein the step of determining said 
fifth computation load (C C bp) further comprising the step of: 

Ccdp = W 4 x number of non-zero coefficient if said retrieved header 
information provides said non-zero coefficient. 
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